<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <script>
    // 需要将这个list数组转成树形结构
    const list = [
      { 'id': '29', 'pid': '', 'name': '总裁办' },
      { 'id': '2c', 'pid': '', 'name': '财务部' },
      { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
      { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
      { 'id': 'd2', 'pid': '', 'name': '技术部' },
      { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' }
    ]
    function transListToTerrList (list) {
      // 第一步:给list数组中的元素添加children属性
      // 第二步:创建一个新对象来映射这个list数组中的元素
      // 第三步:判断这个新对象与list中的pid是否一样如果一样就是二级或者三级数据
      // 第四步:创建一个新数组存储数据
      const map = {}
      const new_arr = []
      list.forEach(item => {
        // 判断这个数组中是否有chidren属性为空数组没有就添加有就不添加
        if (!item.children) {
          item.children = []
        }
        //新对象来映射这个list数组中的元素
        map[item.id] = item
      })
      list.forEach(item => {
        const parent = map[item.pid]
        // 这个parent有两种可能第一种是undefind就是一级数据否则就不是一级数据
        if (parent) {
          parent.children.push(item)
        } else {
          new_arr.push(item)
        }
      })
      return new_arr
    }
    let res = transListToTerrList(list)
    console.log(res)
  </script>
</body>

</html>